Fast Implicit Simulation of Oscillatory Flow in Human Abdominal Bifurcation Using a Schur Complement Preconditioner
نویسندگان
چکیده
We evaluate a parallel Schur preconditioner for large systems of equations arising from a finite element discretization of the Navier-Stokes equations with streamline diffusion. The performance of the method is assessed on a biomedical problem involving oscillatory flow in a human abdominal bifurcation. Fast access to flow conditions in this location might support physicians in quicker decision making concerning potential interventions. We demonstrate scaling to 8 processors with more than 50% efficiency as well as a significant relaxation of memory requirements. We found an acceleration by up to a factor 9.5 compared to a direct sparse parallel solver at stopping criteria ensuring results similar to a validated reference solution.
منابع مشابه
Simulation of Oscillatory Flow in an Aortic Bifurcation Using Fvm and Fem: a Comparative Study of Implementation Strategies
Cardiovascular diseases are one of the major causes of long-term morbidity and mortality in human beings. The nearly epidemic increase in prevalence of such diseases poses a serious threat to public health and calls for efficient methods of diagnosis and treatment. Non-invasive diagnostic procedures such as MRI are often used in this context, however these are limited in terms of spatial and te...
متن کاملA Parallel Non-Overlapping Domain-Decomposition Algorithm for Compressible Fluid Flow Problems on Triangulated Domains
This paper considers an algebraic preconditioning algorithm for hyperbolicelliptic fluid flow problems. The algorithm is based on a parallel non-overlapping Schur complement domain-decomposition technique for triangulated domains. In the Schur complement technique, the triangulation is first partitioned into a number of non-overlapping subdomains and interfaces. This suggests a reordering of tr...
متن کاملA preconditioning technique for Schur complement systems arising in stochastic optimization
Deterministic sample average approximations of stochastic programming problems with recourse are suitable for a scenario-based parallelization. In this paper the parallelization is obtained by using an interior-point method and a Schur complement mechanism for the interior-point linear systems. However, the direct linear solves involving the dense Schur complement matrix are expensive, and adve...
متن کاملA Schwarz Preconditioner for the Cubed-Sphere
A spectral element formulation of the atmospheric two-dimensional shallow water equations on the cubed-sphere is described. The equations are written in tensor form using the contravariant and covariant velocity components. A semi-implicit time discretization results in a reduced Schur complement system for the pressure. The Laplacian operator is approximated by the L2 pseudo-Laplacian arising ...
متن کاملSPE-172990-MS A Multiscale Mortar Method And Two-Stage Preconditioner For Multiphase Flow Using A Global Jacobian Approach
We consider a fully-implicit formulation for two-phase flow in a porous medium with capillarity, gravity, and compressibility in three dimensions. The method is implicit in time and uses the multiscale mortar mixed finite element method for spatial discretization in a non-overlapping domain decomposition context. The interface conditions between subdomains are enforced in terms of Lagrange mult...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009